Dynamic Network Updating Techniques for Diagnostic Reasoning
نویسنده
چکیده
A new probabilistic network construction system, DYNASTY, is proposed for diagnos tic reasoning given variables whose probabil ities change over time. Diagnostic reason ing is formulated as a sequential stochastic process, and is modeled using influence dia grams. Given a set 0 of observations, DY NASTY creates an influence diagram in or der to devise the best action given 0. Sensi tivity analyses are conducted to determine if the best network has been created, given the uncertainty in network parameters and topol ogy. DYNASTY uses an equivalence class ap proach to provide decision thresholds for the sensitivity analysis. This equivalence-class approach to diagnostic reasoning differenti ates diagnoses only if the required actions are different. A set of network-topology updat ing algorithms are proposed for dynamically updating the network when necessary.
منابع مشابه
BeeID: intrusion detection in AODV-based MANETs using artificial Bee colony and negative selection algorithms
Mobile ad hoc networks (MANETs) are multi-hop wireless networks of mobile nodes constructed dynamically without the use of any fixed network infrastructure. Due to inherent characteristics of these networks, malicious nodes can easily disrupt the routing process. A traditional approach to detect such malicious network activities is to build a profile of the normal network traffic, and then iden...
متن کاملDynamic Network Construction and Updating Techniques for the Diagnosis of Acute Abdominal Pain
Computing diagnoses in domains with continuously changing data is a difficult, but essential aspect of solving many problems. To address this task, this paper describes a dynamic influence diagram (ID) construction and updating system, DYNASTY, and its application to constructing a decision-theoretic model to diagnose acute abdominal pain, a domain in which the findings evolve during the diagno...
متن کاملRelevance-Based Incremental Belief Updating in Bayesian Networks
Relevance reasoning in Bayesian networks can be used to improve eeciency of belief updating algorithms by identifying and pruning those parts of a network that are irrelevant for the computation. Relevance reasoning is based on the graphical property of d{separation and other simple and eecient techniques, the computational complexity of which is usually negligible when compared to the complexi...
متن کاملDynamic Network Construction and Updating Techniques for the Diagnoses of Acute Abdominal Pain
Computing diagnoses in domains with continuously changing data is a difficult, but essential aspect of solving many problems. To address this task, this paper describes a dynamic influence diagram (ID) construction and updating system, DYNASTY, and its application to constructing a decision-theoretic model to diagnose acute abdominal pain, a domain in which the findings evolve during the diagno...
متن کاملSTRUCTURAL DAMAGE DETECTION BY MODEL UPDATING METHOD BASED ON CASCADE FEED-FORWARD NEURAL NETWORK AS AN EFFICIENT APPROXIMATION MECHANISM
Vibration based techniques of structural damage detection using model updating method, are computationally expensive for large-scale structures. In this study, after locating precisely the eventual damage of a structure using modal strain energy based index (MSEBI), To efficiently reduce the computational cost of model updating during the optimization process of damage severity detection, the M...
متن کامل